package cn.fansunion.interview;

import cn.fansunion.leecode.linkedlist.ListNode;

/**
 * 面试题 02.07. 链表相交
给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。
如果两个链表没有交点，返回 null 。
https://leetcode-cn.com/problems/intersection-of-two-linked-lists-lcci/
 * @author wen.lei@brgroup.com
 *
 * 2022-3-26
 */
public class IntersectionOfTwoLinkedLists {
 /*   输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3
        输出：Intersected at '8'
        解释：相交节点的值为 8 （注意，如果两个链表相交则不能为 0）。
        从各自的表头开始算起，链表 A 为 [4,1,8,4,5]，链表 B 为 [5,0,1,8,4,5]。
        在 A 中，相交节点前有 2 个节点；在 B 中，相交节点前有 3 个节点。*/
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        return headB;
        
    }
}
